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Frequency-domain decision feedba ck equa li zing devico and method 



The present invention relates to a frequency-domain decision feedback 
equalizer device for single carrier modulation, preferably for use in a broadband 
communication system. Further, the present invention relates to a receiver and a transmitter 
of a communication system using a single carrier modulation as well as to a communication 
5 system including such a transmitter and such a receiver. Moreover, the present invention 
relates to a frequency-domain decision feedback equalizing method for single carrier 
modulation, preferably for use in a broadband communication system. Finally, the present 
invention relates to a method for transmitting data using a single carrier modulation. 

Such apparatuses, method and system are preferably used in wired and 
10 wireless transmission systems like xDSL, DAB and DVB. 



US 6,052,702 A discloses a decision feedback filter device comprising a 
forward filter and a feedback filter for the production, from input symbols, of the 

15 corresponding decisions. The forward filter (FF) receives the input symbols and the feedback 
filter receives the decisions. The forward filter carries out a frequency domain filtering of 
blocks of M input symbols, and the feedback filter carries out a frequency domain filtering of 
blocks of L decisions, with L being lower than M. The feedback filter permits the 
intersymbol interference caused by the reception of echoes to be rectified. 

20 US 6,148,024 A describes a system and a method for transmitting coded 

information bits using multitone techniques on a frame-by- frame basis. For transmission, 
coded information bits are mapped into differential phase signals and absolute phase signals 
are generated based on differential phase signals. N complex symbols are then generated and 
inverse discrete Fourier transformed into N complex, time-domain samples, which are 

25 augmented with a cyclic prefix and suffix. The augmented N complex, time-domain samples 
are then separated into two real samples and converted into first and second baseband signals. 
The first and second baseband signals are impressed into quadrature carrier components to 
form in-phase and quadrature signal components which are combined into an RF signal prior 
to transmission. For reception, a received RF signal is non-coherently quadrature 
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demodulated into first and second quadrature baseband signals. First and second quadrature 
sample sequences are generated by sampling the quadrature baseband signals in parallel. The 
added cyclic prefix and suffix are discarded, and N complex numbers are generated from the 
first and second quadrature (real) sample sequences. N channel-weighted tones are generated 
by performing a discrete Fourier transform on the N complex numbers. N phase difference 
signals are generated which are demapped into coded information bits according to a 
predetermined phase constellation. 



wherein an emitter converts a serial input data stream into a set of parallel substreams and an 
OQAM modulator receives and supplies each substream to an input of a synthesis filter bank. 
Synchronization input(s) of the filter bank receive an OQAM signal that carries a data 
sequence. This sequence contains frame, superframe and hyperframe synchronization 
patterns, and specifies the number of bits allocated to each subchannel. A receiver includes 
an analysis filter bank that decomposes the multicarrier signal into a set of elementary signals 
for each subchannel. A synchronizing processing block receives output(s) of the filter bank 
for synchronization subchannel(s). The block includes a first cascade of blocks that control 
receiver sampling times, and a second cascade of blocks that extract synchronization patterns 
and subchannel bit assignment data. Other filter bank outputs are each coupled to a cascade 
subchannel equalizer followed by a data extractor and a parallel-to-serial converter. 



transmitter and receiver having a transmission assembly including a serial-to-parallel 
converter for converting transmission data into a modulation input wave composed of real 
and imaginary parts of a complex number, a pseudo random noise (PN) generator for 
generating real and imaginary parts of a complex spread spectrum code in which real and 
imaginary parts are uncorrected and random, a spread spectrum modulator for effecting 
modulation on the transmission data by producing complex numbers of the modulation input 
wave from the serial-to-parallel converter and the complex spread spectrum code from the 
PN generator, a vector combiner for combining real and imaginary part signals outputted 
from the spread spectrum modulator, a transmit filter for limiting a band of an output signal 
from the vector combiner. The CDMA transmitter and receiver have a reception assembly 
including a receive filter for limiting a band of received signal from the transmission 
assembly, a fractionally tap spacing equalizer for sampling the received signal at a rate which 
is an integral multiple of a chip rate thereof, and a waveform equalizer comprising a tranveral 



WO 01/35561 Al, describes a multicarrier digital transmission system, 



US 2001/0026578 Al discloses a code division multiple access (CDMA) 
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digital filter which uses a recursive least square adaptive algorithm for updating filer 
coefficients. 

WO 01/20919 Al discloses a method and apparatus for adaptively compensa- 
ting for channel or system variations in which adaptive compensation is used in the receiver 
of a digital communication system. The transmitter of the digital communication system 
includes a precoder. The adaptive receiver compensation mitigates the interference not 
removed by the transmitter precoder. In an embodiment, the adaptive compensation can be 
performed using an adaptive feedforward filter and a feedback filter in the receiver. The 
feedback filter output is generated based on previous values of estimates of the transmitted 
precoded sequence. The determined value of the feedback filter coefficients can be 
periodically relayed to the transmitter after the value of the coefficients exceeds a 
predetermined threshold. Accordingly, the receiver adaptively and automatically 
compensates for misadjustments of the fixed transmitter precoder with respect to the actual 
channel at a given point in time. 

Broadband communication systems are characterized by very dispersive 
channels. To face this phenomenon, two modulation techniques can be used, namely a single 
carrier (SC) modulation with broadband equalization, or a multi carrier modulation with 
orthogonal frequency division multiplexing (OFDM). 

The advantages of single carrier modulation over OFDM are that: 

- the energy of an individual bit is distributed over the whole frequency 
spectrum so that in dispersive channels, when no adaptive modulation is used, the perfor- 
mance of single carrier modulation is better than that of OFDM, 

- the peak on average power ratio is lower than that of OFDM, yielding 
simpler power amplifier and lower power consumption, 

- the single carrier modulation is less sensible as to carrier frequency offsets 
and non-linear distortion than OFDM, and 

- the single carrier modulation has a better bandwidth efficiency, whereas 
OFDM requires a cyclic prefix, 

whereas the main disadvantages of single carrier modulation over OFDM are that: 

- when adaptive modulation is used, OFDM yields better performance, in 
terms of bit error rate, than single carrier modulation with linear equalization, and 

- linear and decision feedback equalization of single carrier modulation is 
rather complex, whereas for OFDM a simple equalization technique is available based on a 
cyclic prefix and a one-tap per sub-carrier equalizer. 
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It is therefore an object of the present invention to essentially overcome the 
above mentioned drawbacks of the single carrier modulation while essentially keeping the 
5 above mentioned advantages of a single carrier modulation, and, thus, to increase the 
performance of a single carrier modulation system. 

In order to achieve the above and further objects, in accordance with a first 
aspect of the present invention, there is provided a frequency-domain decision feedback 
equalizer device for single carrier modulation, preferably for use in a broadband 
10 communication system, including a first section comprising: 

- a fast Fourier transforming means for performing a fast Fourier 
transformation on a first vector of signals inputted into said first section, and outputting a 
second vector of signals, 

- a feed forward equalization means for performing a feed forward 

15 equalization by multiplying each of the components of said second vector of signals with 
equalization parameters, and outputting a third vector of signals, and 

- an inverse fast Fourier transforming means for performing an inverse fast 
Fourier transformation on said third vector of signals, and outputting a fourth vector of 
signals; and a second section comprising: 

20 - a feedback filter means for performing a linear filtering of a signal derived 

from an output signal of said second section, 

- an adding means for adding the output signal of said feedback filter means to 
the output signal of said first section, and 

- a detector means for receiving the output signal of said adding means and 
25 generating said output signal of said second section by extracting samples from the output 

signal of said adding means. 

In accordance with a second aspect of the present invention, there is provided 
a frequency-domain decision feedback equalizing method for single carrier modulation, 
preferably for use in a broadband communication system, comprising the steps of: 
30 in a first section: 

- performing a fast Fourier transformation on a first vector of signals inputted, 
and as a result providing a second vector of signals, 
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- performing a feed forward equalization by multiplying each of the 
components of said second vector of signals with equalization parameters, and as a result 
providing a third vector of signals, 

- performing an inverse fast Fourier transformation on said third vector of 
5 signals, and as a result providing a fourth vector of signals, and 

- providing an output signal of said first section on the basis of said fourth 
vector of signals; and 

in a second section: 

- performing a linear feedback filtering of a signal derived from an output 
10 signal of said second section, and providing a filtered signal, 

- adding said filtered signal to said output signal of said first section, and 
providing an added signal, and 

- generating said output signal of said second section by extracting samples 
from said added signal. 

15 With the present invention, a new frequency-domain decision feedback 

equalization for single carrier modulation is provided, which makes use of a data block 
transmission format similar to that of the multicarrier modulation with orthogonal frequency 
division multiplexing with cyclic prefix. Simulations show that the frequency-domain 
decision feedback equalization of the present invention yields a capacity very close to that of 

20 OFDM. When no channel loading is considered, the present invention performs closely to 
OFDM for the same averaged frame error in a coded transmission. 

In particular, the present invention provides a suitable solution for the problem 
of peak on average power ratio, which problem is typical for OFDM systems with even an 
improved performance over conventional single carrier modulation architectures. Moreover, 

25 the new architecture according to the present invention provides a reliable communication 
system with a significantly lower complexity than conventional architectures. Namely, the 
present invention provides a physical-layer transmission architecture which ensures a reliable 
transmission and has a similar performance as OFDM and a significantly increased 
performance over conventional frequency-domain linear equalization, whereas all the 

30 advantages of single carrier modulation are essentially kept. Finally, since the present 

invention operates on a per-block basis, error propagation through the feedback filter means 
is limited to one block, which is a further important advantage over the conventional time- 
domain decision feedback equalization when operating at low signal-to-noise ratio (SNR) 
values. 
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Further advantageous embodiments of the above mentioned equalizing device 
and method are defined in the dependent claims 2 to 1 1 and 19 to 28. 

Preferably, for the feed forward equalization, equalization parameters are 
generated adapted for minimizing the signal-to-noise ratio of the signal processed, 
5 particularly in the output signal of said first section. In particular, said equalization 

parameters are generated by taking into account a fast Fourier transformation estimation of a 
channel impulse response of the signal processed, preferably in the output signal of said first 
section. 

In a further preferred embodiment, a sequence of signals inputted into said 
10 first section is serial-to-parallel converted to said first vector of signals, and said fourth vector 
of signals is parallel-to-serial converted to a sequence of output signals of said first section. 
In particular, scalar signals are processed. The signal-to-parallel converting can be provided 
to generate said first vector of signals including blocks of a predetermined number of 
consecutive samples of the signals inputted into said first section. In particular, scalar signals 
15 are outputted by said parallel-to-serial converting in the first section and said linear feedback 
filtering in said second section. The scalar signals may be constituted by consecutive blocks 
of a predetermined number of samples, each block being built with a predetermined number 
of samples of each block of said fourth vector of signals. 

When extracting samples in said second section, discrete time signals are 
20 usually processed. 

In a still further preferred embodiment of the present invention, the output 
signal of said second section is inputted into a feedback input generator means which 
provides an output signal which is built by consecutive blocks, each block including first a 
pseudo noise (PN) sequence and second a predetermined number (M) of samples from said 
25 output signal of said section, to said feedback filter means. 

In accordance with a third aspect of the present invention, there is provided a 
receiver of a communication system using a single carrier modulation, which receiver 
includes the above described frequency-domain decision feedback equalizer device. 

In accordance with a fourth aspect of the present invention there is provided a 
30 transmitter of a communication system using a single carrier modulation, for transmitting 

data, comprising a modulating means for organizing the data in blocks wherein each block is 
separated by a sequence of a predetermined signal. 

In accordance with a fifth aspect of the present invention there is provided a 
method for transmitting data using a single carrier modulation, comprising a modulating step 
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for organizing the data in blocks wherein each block is separated by a sequence of a prede- 
termined signal. 

Further embodiments of the present invention according to the fourth and fifth 
aspect are defined in the dependent claims 14 to 16 and 30 to 32. Preferably, said sequence 
5 may be fixed. 

In a further preferred embodiment, said sequence is a pseudo noise (PN) 
sequence. So, the transmitting comprises a modulation which organizes in a specific way the 
information, i.e. transmits blocks of signals separated by PN sequences of other signals which 
may be e.g. a repetition of symbol or a repetition of a sequence of symbols. 
10 The above described objects and other aspects of the present invention will be 

better understood by the following description and the accompanying Figures. 



A preferred embodiment of the present invention is described with reference to 
1 5 the drawings in which: 

Fig. 1 shows the physical layer of an overall transmission scheme of a 
communication system in block diagram; 

Fig. 2 the modulator data format; and 

Fig. 3 a block diagram of the frequency-domain decision feedback equalizer 
20 provided in the system shown in Fig. 1 . 



Any communications system includes a physical layer. This layer conveys the 
bit stream (electrical impulse, light or radio signals) through a network at the electrical and 

25 mechanical level. It provides the hardware means of sending and receiving data on a carrier, 
including defining cables and physical aspects. 

A typical operation of a physical layer is described hereinafter by referring to 
Fig. 1 . At the transmitting side input bit data (IN) are first encoded to reduce the error proba- 
bility and to obtain a signal e (block ENC). Encoded bits e are mapped into complex symbols 

30 taken from a set which is named constellation (block MAP.). A stream of baseband discrete- 
time complex symbols d is obtained. The stream d is modulated to generate another discrete- 
time baseband complex signal by a modulator (block MOD.). The baseband signal is 
converted into an analog signal and, by front end, transmitted on the medium, (block FR. 
END. Tx). 
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At the receiving side a reverse operation is performed. A front end (block FR. 
END. Rx) converts the received continuous-time analog signal into a discrete-time complex 



taken from a constellation (block EQUAL.). Demapping is performed to obtain a stream of 
bits e (block DEMAP.). Decoding is then applied to obtain the output signal (block DEC). 
Further blocks must be included at the receiving side, like a synchronization block (SYNC) 
and a channel estimation block (CH. EST.) which recover information on the transmission 
medium. 

In the following, the modulator (block MOD. in Fig. 1) at the transmitting side 
is described in greater detail. 

The discrete-time signal d is inputted with a rate l/Tj. The discrete-time signal 

s is outputted with a rate (M+LyTjM, wherein M is the integer number of data symbol in 

each transmission block and L is an integer and defines the length of a pseudo noise (PN 
sequence) wherein L should be greater than the length of the channel impulse response. 

As shown in Fig. 2, the input data stream is organized into blocks of M 
adjacent symbols, and a PN sequence is added at the end of each block, thus obtaining blocks 
of size M+N which are sent to the output in sequence. At the beginning of the operation, an 
additional PN sequence is transmitted. 

So, in the modulator, data symbols are organized in blocks and each block is 
separated by a fixed sequence of symbol, wherein this transmission format is denoted as PN- 
extension. After being formatted according to this rule, the symbols are transmitted. 

The PN sequence can be also built with symbols not contained in the 
constellation, for example a sequence of zeros. 

A further essential component is the frequency-domain decision feedback 
equalizer (block EQUAL, in Fig. 1) at the receiving side which is described hereinafter in 
greater detail by referring to Fig. 3. 

In the equalizer, the discrete-time complex baseband signal r is processed to 
remove the interference due to the transmission channel. This is done by a two-block 
structure, including a filtering process operating efficiently with (inverse) fast Fourier 
transformation (I)FFT, a decision element and a filtering and cancellation processing. 

As shown in Fig. 3, the signal r, which is a scalar signal and outputted from 
the receiver front end (block FR.END Rx in Fig. 1), is inputted into a serial to parallel 
converter (block S/P in Fig. 3). The S/P block generates blocks of P consecutive samples of 



baseband signal r . An equalizer is applied to generate a discrete-time signal d with symbols 
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the input signal with P = M + L. The output signal q is a vector signal which is inputted into 
a fast Fourier transformation block FFT. The FFT block performs the fast Fourier 
transformation on each input block. The output is a vector of signals {R n } with P 

components. Each signal R n , n=0,l,...,P-l is multiplied by Gpp n so as to achieve a feed 

5 forward equalization. The result is a vector signal {Y n } with P components which is inputted 

into an inverse fast Fourier transformation block IFFT. In the IFFT block, an inverse fast 
Fourier transformation is applied to each block of the vector signal {Y n } to give a vector 

signal {z n } with P components. This vector signal {z n } is inputted into a parallel serial 

converter (block P/S in Fig. 3) which generates a scalar signal y which is constituted by 
10 consecutive blocks of M samples. Each block is built with M samples of each block of {z n } 

withn=0,l,...,M-l. 

The equalizer further includes a detector (block DETECTOR in Fig. 3). The 

input to the detector is a discrete-time signal d , given by the sum of the output of the P/S 
blocks and the output x of an FB block which is described in greater detail below. The 

15 output of the detector is a discrete time signal d , whose samples are chosen from the constel- 
lation. The chosen constellation symbol has a minimum Euclidean distance from the 
corresponding input sample. 

Further, there is provided a feedback input generator (block FEEDBACK 

INPUT GENERATOR in Fig. 3) which receives the scalar signal d and outputs a signal built 
20 by consecutive blocks, each including first the PN sequence and then M samples of the output 
of the detector. 

The output signal from the feedback inputted generator is inputted into the FB 
block which outputs the scalar signal The FB block performs a linear filtering of the input 
signal, and the impulse response of the filtering is given by {g/rg n }- By such filtering, the 

25 equalization is adapted to the particular transmission channel condition under which the 

transmission in performed. 

The above described equalizer must be changed according to the particular 

conditions of the transmission medium. In particular, the front ends and the transmission 

medium can be modeled as cascade of a finite impulse response filter (the transmission filter) 
30 and additive Gaussian noise. Assuming that the transmission channel frequency response is 

known at the receiving side, the equalizer parameters are computed with the aim of a proper 
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work of the equalizer and in particular minimizing the power of the noise plus distortion at 
the input of the detector (block DETECTOR in Fig. 3) as follows: 

- Parameters: M, L, P=M+L, Npg. 

- Input: a sequence P complex samples {Hp} which are the estimated P-points 

FFT of the channel impulse response. 

- Output: equalizer parameters {Gpp n } and {gpg n }. 

- Algorithm: 

1. Let gFB = [8FB,l> £FB,2> SfBJVFB] 7 * (where (D) r denotes the transpose). 

2. Build the matrix (A) with entries 

[4*,/ = Z * 1 , l<m,l< N FB , 

n=0 \H n \ 

3. Build the column vector (b) with entries 

._ nm 
j y2;r — 

[*L=X^— ^ l<m<iV Ffl , 

4. Solve the linear system of Npg equations with Npg unknowns A gpg=b. 

5. Compute the feedforward filter coefficients as follows: 

1 

\ i=' J 



Gff '"~h., 



l-Z^gFB,,e 



n = Q,\,...,P-\, 



Other embodiments: If the signal to noise power ratio Y is known at the receiver, then 



P=l e J P 



»=o \H„\ +r 



and 



The above described system can be applied to all broadband transmission systems; these 
include a wired transmission (all xDSL systems) and a wireless transmission (Hiperlan and 
IEEE802.il standard and DAB/DVB). 
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The mentioned system substitutes the OFDM modulator/demodulator and the 
equalizer. Transmission format must be changed from the cyclic-extended transmission to the 
PN-extended transmission. 

In summary, the above described equalizer is an alternative in the systems 
where OFDM is used or has been proposed for application. The above described device is a 
physical layer component. In the ISO-OSI abstraction of a communication system, the 
medium access control (MAC) layer guarantees the quality of the transmission for example 
by error correcting codes. The above described device provides this MAC level with a stream 
of symbols having the same rate of an equivalent OFDM but with a bit error rate equal or 
even lower than OFDM. Furthermore, the above described system is more resilient to 
frequency offset phenomena and it requires a simpler power amplifier, since the peak to 
averaged power ratio is lower than OFDM. Moreover, when compared to single carrier 
equalizers it is both simpler and more efficient. 

Although the invention is described above with reference to an example shown 
in the attached drawings, it is apparent that the invention is not restricted to it, but can vary in 
many ways within the scope disclosed in the attached claims. 



